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Методика ошнки ефективност! видв 1нформащйного 
резервування 1нформащйно-керуючих систем 


Изложены основные способы повышения достоверности информации в информационно-управляющих 
системах (ИУС) методами параллельного, последовательного и комбинированного информационного 
резервирования. Получены обобщенные математические модели параллельного, последовательного и 
комбинированного информационного резервирования ИУС и его влияния на процесс принятия решения, 
снятия отрицательных явлений, таких как необнаружение ситуации и ложная тревога. 
Ключевые слова: эффективность, надежность и достоверность информации. 
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Викладено основн! способи шдвищення достоврност! 1нформаци в 1нформашйно-керуючих системах (ТУС) 
методами паралельного, посллдовного та комблнованого 1нформащйного резервування. Отримано 
узагальнен! математичн! модел! паралельного, послдовного та комбтнованого 1нформащйного резервування 
ГУС та його впливу на процес прийняття рипення, зняття негативних явищ, таких як невиявлення 
ситуаци 1 помилкова тривога. 
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Введение 


Известно, что эффективность и качество функционирования информационно- 
управляющих систем (ИУС) существенно зависит от достоверности информации, 
которая поступает на вход управляемых вычислительных систем, от различного рода 


4 «Искусственный интеллект» 42012 


Методика оценки эффективности видов информационного резервирования... 


измерителей (так называемых источников информации), которые контролируют сос- 
тояние и параметры функционирования ИУС. Как точность, так и достоверность 
контролируемой информации можно существенно повысить путем ее статистической 
обработки, если подавать на вычислительные управляемые системы информацию 
одновременно от нескольких источников информации (ИИ), подключаемых параллельно. 
Такой способ ввода информации называют параллельным информационным резер- 
вированием, который, в принципе, позволяет существенно повысить точность и дос- 
товерность контролируемой информации, которая поступает от некачественных и 
технически ненадежных ИИ. 

Цель статьи — обеспечение эффективности источников информации с помощью 
различных способов информационного резервирования информационно-управляю- 
щих систем. 


1 Условия повышения достоверности, 
поступающей от » датчиков 


Под источником информации будем понимать датчик или измеритель контро- 
лируемого параметра сложного устройства или системы. Такой источник информации 
можно представить как симметричный канал передачи информации [1], как это пока- 
зано на рис. 1, когда вероятности правильного обнаружения наличия или отсутствия 
признака контролируемого параметра (например температуры, токи короткого замы- 
кания и т.п.) равны и имеют значение а. 


Н] а А 


а 
Н2 В 


Рисунок 1 — Симметричный канал передачи информации 

На (рис. 1) через Н ‚и Н › обозначены гипотезы появления или отсутствия 
контролируемого датчиком явления, через А и В обозначена индикация его появления 
или отсутствия соответственно на выходе, через В и 4 обозначены вероятности ложной 
тревоги и необнаружения контролируемого признака. Поскольку канал симметричен, 
то а=Б. 

Достоверность информации отдельных ИИ, определяемую вероятностями а,Б,А, 
можно повысить, по крайней мере, двумя способами: 

1 — посредством увеличения числа п ИИ, и при этом будет увеличиваться веро- 


ЯТНОСТЬ Р ш Правильного обнаружения контролируемого признака и, соответственно, 
снижаться вероятность Р-, ир п ложной тревоги и необнаружения контролируемого 


признака системой из п ИИ. 
2 — если один и тот же ИИ запрашивается К раз с определенным интервалом 


времени №, то, очевидно, вероятность Ри» правильного обнаружения контролируе- 
мого признака после (-го запроса также будет повышаться, а вероятности Рзк (лож- 


ной тревоги) и Р›к (необнаружения) будут снижены. 
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Оба способа можно объединить, представив совокупность п ИИ, каждый из 
которых запраптивается К раз, в виде матрицы р. 


И И +. Ик 

И21 И -. Ин 
р,= : 

Ит Ип2 $ И лк 


В матрице р число строк соответствует числу п ИИ, т.е. число строк опреде- 


ляется пространственным или параллельным резервированием. Число столбцов К 
определяет число последовательных запросов одного и того же ИИ, т.е. число столбцов 
определяется временным или последовательным информационным резервированием. 
Элемент матрицы Ву представляет собой 1-й ИИ, который последовательно запра- 
шивается ] раз. 

Применение некоррелированных К съемов данных от одного и того же ИИ в 
информационной системе, состоящей из и ИИ, равносильно увеличению системы на 


число М, эквивалентных датчиков, определяемое формулой М№,= п(к-|. 

Если при этом учесть стоимость (С) одного ИИ, то несложно оценить эконо- 
мическую эффективность Э»› =С-и(К-1) последовательного информационного резер- 
вирования. 

Необходимо также учесть реальные ограничения на реализацию обоих способов 
повышения достоверности информации. Для первого способа ограничением является 
увеличение материальных затрат, связанных с увеличением числа п ИИ. Для второго 
способа ограничением является время старения информации, которое зависит от 
быстротечности управляемых процессов. Для этого способа ограничением является 
также время корреляции между случайными сбоями или самоустраняющимися тех- 
ническими отказами запрашиваемого ИИ, которое не должно превышать временной 
интервал между двумя съемами информации от одного и того же ИИ. Тем не менее, 
можно полагать, что в конкретной ситуации существуют резервы как по и (парал- 
лельному резервированию), так и по К (последовательному резервированию), которые 
позволяют существенно повысить достоверность информации. 


2 Повышение достоверности информации способом 
параллельного информационного резервирования 


Существующие информационные системы сигнализации, датчики первичной 
информации обладают нечетким порогом срабатывания. Вследствие этого информация 
от реального датчика всегда поступает с определенной степенью достоверности, кото- 
рую можно охарактеризовать тремя вероятностными состояниями [2]: 

а - вероятность правильного обнаружения события; 

Ь — вероятность ложной тревоги; 

4- вероятность необнаружения события. 

Такая система вероятностных состояний достаточно полно описывается трино- 
минальным распределением [2], которое является расширением биноминального 
распределения. 


Вероятность Р(и-т‚т-К,К) того, что из и датчиков К из них вообще не обнаружат 
контролируемого явления, 77-К датчиков срабатывают с ложной тревогой и п-т пода- 
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дут правильную информацию о контролируемом явлении, описывается следующим 
выражением [2]: 
Ри-т,т-к,Ю) — га ста › (1) 
причем 
а+Ь+а=1. (2) 

Вероятностные характеристики ап, Би и Ап для п параллельно зарезервированных 
источников информации можно определить из триномиального распределения. 

Если ввести мажоритарный принцип, согласно которому информация принима- 
ется только тогда, когда не менее О источников утверждает о наличии контролируе- 
мого признака, то из выражения триноминального распределения [2], [3], легко выве- 
сти зависимости (3), определяющие вероятность а(и,О) правильного обнаружения 
контролируемой информации, а также вероятности Б(и,О) и 4(и,О) ложной тревоги и 
необнаружения соответственно: 


п тв у мы и № УП-У-№ 
а.о=1- 6+4" = Уса’ ста" 


и=0 


В.о СВ" а" (3) 
О О-у-1 ых. 

Чо = 2 Сьа` > о 
У=С и=( 


где у — число источников, дающих правильную информацию о контролируемом 
признаке; и’ — число источников, дающих ложную информацию о контролируемом 
признаке. 

Для О =1 и при условии р+4=|-а выражения (3) существенно упрощаются: 


а, =1-(1-а)'; 
р, = (1-а)” т (4) 
Чиа = а". 


Наиболее эффективным принципом параллельного резервирования является 
мажоритарный принцип, согласно которому наиболее достоверной информация, 
поступающая от п ИИ, будет тогда, когда не менее т из п ИИ подтверждают ее 
достоверность и необходимо при этом, чтобы между т и п выполнялось соотноше- 
ние т=п/2. 

Можно показать, что при О =1 вероятности а(и,1) и В(и,1) будут иметь макси- 
мальное значение для заданного и, а вероятность 4(и1) будет минимальной. С уве- 
личением О вероятности а(п,О) и Ь(и,О) уменьшаются, а вероятность 4(и,О) будет 
соответственно увеличиваться. Например, для О = 2 вероятности а(п,2), Б(и,2) и 
4(п,2) оцениваются соответственно следующими зависимостями: 


а(п,2) =1-(1-а)"-па а" "' 
Ь(п,2) = (1-а)"- а"-"а”"' 
4(п,2) = "+16 4" '+па 4"" 
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Если источники информации разные, то формулы (4) легко трансформируются 
в следующие выражения: 


ое Га.) 
Ь(п,1) = И (1-а,)- ПИ а, 
[= 1=1 


4(п,1) = Па, 


3 Исследование возможностей повышения достоверности 
информации способом последовательного резервирования 


Если ОДИН И ТОТ Же ИСТОЧНИК информации запраптивать периодически с опреде- 
лённым интервалом времени, превышающим время корреляции между случайными 
воздействиями, и запоминать выдаваемую им информацию, то согласно теореме 
Бейса можно существенно повысить вероятность (дь правильного обнаружения И 
снизить вероятности Ьь ложной тревоги и необнаружения т соответственно. Как 


это показано на формулах: 


О а 
Р_= 
5 д-а+-а,)Ь 
аа (5) 
г. (1-0 )-а-+-А 
_  (-а)6 
36 —- 


о-а+ (1—9 )-6 


Введём дополнительные обозначения: 
1-0 
В 
{02 


Коэффициент В показывает отношение априорных вероятностей гипотез Н 2И 


ь а 

- (6) 

а а 

Н!! соответственно. Коэффициент у определяет качество источников информации. 
С учётом обозначений (6) выражения (5) можно упростить: 


1 у Ву 

Ре и й Р,б — ‚6 = . (7) 
1 Ву В +у 1 Ву 

Можно показать, что при К повторных последовательных запросах ОДНОГО И 


того же источника согласно теореме Бейса [2] вероятности дь(К), Б;(К) и Чь(®) 


определяются следующими о 
Веро В, (8) 
+ Ву 1+ Ву В т 
Можно также показать, что с увеличением числа К бейсовские вероятности (8) 
слабо зависят от отношения априорных вероятностей и существенно зависят от каче- 
ства у источников информации, при очень низком качестве которых у = 1 апостери- 
орные вероятности д, (К), Бь(К) и аь(К) будут всегда равны априорным си, (1-0)/2 


у‘ 


8 «Искусственный интеллект» 42012 


Методика оценки эффективности видов информационного резервирования... ЛА. 


независимо от числа К последовательных запросов. Говоря другими словами, при \ = 1 
система из К последовательных запросов будет работать вхолостую. Однако, не надо 
спешить с выводами. Если у будет только незначительно меньше 1, то, как показывает 
исследование формул (8), достоверность информации достаточно быстро повышается 
с увеличением числа К последовательных запросов. Таким образом, можно утверждать, 
что слабые сведения об априорных вероятностях, которые зачастую имеют место на 
практике, а также достаточно низкое качество источников информации существенно 
компенсируется увеличением числа последовательных запросов. 

Аналогично, можно утверждать, что при параллельном резервировании число п 
параллельно подключенных источников обеспечивает существенное повышение дос- 
товерности информации при его увеличении. 

Эффективность всяких систем оценивается способом сравнения. Введем коэф- 


фициенты сравнения Г, 1 › Г, ‚1 ДВУХ методов информационного резервирования 


на основе формулы (8) как отношение вероятностей Р1(и)и Р1бК, Р2(и)и Р?26К, 
Р3З(п) и РЗбК для параллельного и последовательного резервирования соответственно: 


7 Ра 
а _ > п К 
Ре, П-(1-а)1а+Ву) 
г. = Ра | (9) 
1 
Рэд 4”(В+у°) 
К 
за Ву 
Ь1 п п к 
Р- [(1-а) -а1а+Ву) 


Выражения (9) определяют соответственно отношение /, ‚, вероятностей р и 
16(К) 
Р достоверной информации, отношение Г[,., вероятностей Р 26(К) Ир не 
1(п) 2(п) 
обнаружения и отношение Г.„ вероятностей р ир ложной тревоги для 


36(К) 3(п) 
последовательного и параллельного резервирования при индексе мажоритарности О = 1 
(«хотя бы один раз»). 
Если ввести О = 2 («не менее двух подтверждающих сообщений») для парал- 
лельного резервирования, то можно найти аналогичные коэффициенты отношения 
Е» Ёдо» [у © ПОМОЩЬЮ следующих выражений: 


_ Аб _ | 
а2— = ы т 
Р() 1-(1-а) —п-а-А а+Вт® 
_ Роб _ у* (10) 
Ро аа аа Ву 
Р\б(р) ай 
Гь2 = = Ву 


Ри [-а)"-а"-п-ь-4" +В“) 
Формулы (10) выведены при исходных условиях 4 = В = (1-а)/2. Анализ математиче- 
ских зависимостей показывает что: 

— при последовательном информационном резервировании вероятность р, не- 


обнаружения выше, а вероятность Р. ложной тревоги ниже, чем при параллельном, 
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— вероятности р 2 ир 3 незначительно, но улучшаются с повышением качества ИИ; 
— вероятности р. И Р. существенно уменьшаются с увеличением числа К пос- 


ледовательных съемов информации. 

— в целом можно заметить, что последовательное информационное резервиро- 
вание более эффективно снижает вероятность ложной тревоги по сравнению с парал- 
лельным резервированием; 

— проведенные исследования дают основания полагать, что комбинация парал- 
лельного и последовательного информационного резервирований даст обнадежива- 
ющие результаты в смысле снижения системных вероятностей р,, р, необнаружения 


и ложной тревоги. 
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КЕГОМЕ 
А1-Аттоип Ай, А1-Аттоип Набап 


Метоа о7 Еуашайие ше Ефеспуепеу; ор йе проттаноп 


Кезетуанопу ор троттапуе апа Соп!то[ 5уету 

Г 1$ Кпоууп ФаЕ Фе еЁйслепсу апа дааШу оЁ шРогтануе апа сопёго| зузетз (1С$) 
ре{оппапсе отеаЙу дерепа$ оп Ше ассигасу оЁ шРЮоптайоп зиррПе4 ю Ше шриё оЁ тапазеа 
сотрийп® зузетз$, оп зоигсез оЁ шЮогтаНоп, уер сопго| Фе баз апа ргосез$ оЁ 
(есбпо[о21са1 ргоэгез$. 

Кеа| деесог$ Бауе а Ипа! ргес1$1оп тергеземайоп оЁ фе шРюогтайоп ипаег фег 
сопбго]. ТБе ассигасу апа тепа у оЁ шогтаНоп 15 дейпед аз Ше 4ез1юп Геаге$ апа 
{есблтса1 тепаб у оЁ Фе зепзог$ ап4 аз а ге 4оез по тее{ ог $ПеВИу тее{$ Ше ассигасу 
ап тепаб у оЁ Фе шРюглабоп заррпед ю Фе триб оЁ Фе сотршег ргосез$ сопио] зу$етпв. 

Г 15 Кпо\мп ФаЕ Фе ассигасу апд тепабИиу оЁ Фе сопхгоПе4 шРогтаНоп сап Бе $1е- 
пйсапйу ппргоуеа Бу из %аНзиса| ргосеззте, И забит ед ю Фе сотрийпе зу$ет тапасеа 
Бу Ше шРогтайоп зппиКапеоц$ 1у Гот шшаре зепзог$ {0 Бе соппеце ш рагаПе] ог оп 
фе зате зепзог ш зепез ми Фе гатр. ЗисВ тефо4$ аге саПе4 триё, гезресиуеу рагаПе] 
ап зета1 гедип Чате 1пТогтаНоп, \В1св ш рипстре сап $1ет1 сапу паргоуе Ше ассигасу 
ап тепа Шу оЁ Фе сопгоПе4 шРоглавоп гот 1о\/-диаШу апа {есбтсаПу ипгенаЫе зепзогз. 

Ноуеуег, епйПег рагаПе| ог зедиепиа| шРоптайоп гедипЧапсу саггу а патБег оЁ 
ргоЫетл$, езреслаПу Фе соз{ оЁР а зует оЁ зепзог$ аЕ аге соппеще4 ш рагаПе] ог а’тх 
Ите шРогтайоп ап4 {есбса| гейаб у о зепзог$, шогтаНоп Нот \1сВ 1$ геадт® 
зедчепиаПу ш Ите. 

№ 015 \уогк \е ргорозе а тефо4 оЁ еуааНоп © птргоуе Ше ассигасу апа тепаб пу 
ор иогтавоп ш рагаПе| ап зедиепйа| пРогпайоп гедипдапсу ут Фе ргоегл$ слуеп абоуе. 


Стаття надййшла до редакий 06.07.2012. 
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